A Vq-style Adaptive Entropy Coder and Its Application to Lossless Image Coding
نویسندگان
چکیده
The VQ-style clustering algorithm proposed in this paper provides an optimal method for addressing the non-stationarity of a source with respect to entropy coding. This algorithm which is named Minimum-Entropy Clustering (MEC), clusters a set of vectors (where each vector consists of a fixed number of contiguous samples from a discrete source) using a minimum entropy criterion. In a manner similar to Classified Vector Quantization (CVQ), a given vector is first classified into the class which leads to the lowest entropy and then its samples are coded by the entropy coder designed for that particular class. In this paper the MEC algorithm is used in the design of a lossless, predictive image coder. The MEC-based coder is found to sigificantly outperform the single entropy coder as well as the other popular lossless coders reported in the literature.
منابع مشابه
Hybrid predictive/VQ lossless image coding
A multiplicative autoregressive model is used in a lossless predictive image coding scheme. The use of vector quantisation (VQ) for compression of the model coefficients leads to an improved compression ratio. Both image adaptive and universal codebooks are considered. A comparative analysis of the new coder is presented through simulation results.
متن کاملHigh Order Entropy-Constrained Residual VQ for Lossless Compression of Images
-High order entropy coding is a powerful technique for exploiting high order statistical dependencies. However, the exponentially high complexity associated with such a method often discourages its use. In this paper, an entropy-constralned residual vector quantization method is proposed for lossless compression of images. The method consists of first quantizing the input image using a high ord...
متن کاملContext Classification and Adaptive Prediction for Lossless Image Coding
In this paper, we combine a context classification scheme with adaptive prediction and entropy coding to produce an adaptive lossless image coder. In this coder, we maximize the benefits of adaptivity using both adaptive prediction and entropy coding. The adaptive prediction is closely tied with the classification of contexts within the image. These contexts are defined with respect to the loca...
متن کاملAdaptive Decorrelation and Entropy Coding for Context - Based Lossless Image Compression
In this paper we employ adaptive LMS ltering for the e cient decorrelation of still images. The decorrelation algorithm is coupled with a novel entropy coder and applied to lossless image coding. The proposed scheme is shown to have comparable performance with other known algorithms for context-based image coding.
متن کاملA lossless image coder with context classification, adaptive prediction and adaptive entropy coding
In this paper, we combine a context classification scheme with adaptive prediction and entropy coding to produce an adaptive lossless image code?. In this coder, we maximize the benefits of adaptivity using both adaptive prediction and entropy coding. The adaptive prediction is closely tied with the classification of contexts within the image. These contexts are defined with respect to the loca...
متن کامل